ارائه یک الگوریتم کارای دستگاه ایمنی مصنوعی در حل مسأله فروشنده دوره گرد
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده فنی و مهندسی
- نویسنده حسن سرحدی
- استاد راهنما پرویز فتاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
سالهای اخیر شاهد پیشرفت های شگرفی در استفاده از الگوریتم های نشأت گرفته از طبیعت در حل مسائل دشوار علمی بوده است که از جمله آن الگوریتم ها می توان به الگوریتم های ژنتیک، شبکه های عصبی مصنوعی و دستگاه ایمنی مصنوعی اشاره داشت. با توجه به توانمندی های قابل توجه دستگاه ایمنی بدن مهره داران، این دستگاه ها در طراحی الگوریتم های پیشرفته محاسباتی بکار می روند. در این پایان نامه، یک الگوریتم کارای دستگاه ایمنی مصنوعی براساس انتخاب جمعی در حل مسأله فروشنده دوره گرد متقارن ارائه شده است. در طراحی این الگوریتم، به ویژگیهای فضای جواب مسأله و استفاده از واکسیناسیون به عنوان ویرایش گیرنده توجه شده است. برای تنظیم پارامترهای مهم الگوریتم پیشنهادی، از یک مدل طراحی آزمایش استفاده شده است. عملکرد الگوریتم پیشنهادی بسیار بهتر از بکارگیری قبلی انتخاب جمعی در حل مسأله فروشنده دوره گرد بوده و نتایج آن قابل مقایسه با نتایج سایر روشهای فرا ابتکاری است.. این نتایج نشان دهنده قابلیت های بالای دستگاه ایمنی مصنوعی در حل مسائل دشوار بهینه سازی از جمله مسأله فروشنده دوره گرد است.
منابع مشابه
کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره گرد
این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مسأله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره گرد از کتابخانه tsplibمورد آزمایش و با الگوریتم های رقا...
متن کاملارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»
مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...
متن کاملیک ترکیب الگوریتم های فراابتکاری برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله بهطور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده فنی و مهندسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023